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METHOD AND APPARATUS FOR EXTRAPOLATING DATA IN THE VIDEO 

PICTURE FIELD 

The present Invention relates to a method for extrapolating data in 
the video picture field. It also relates to a circuit for implementing said 
method. 

The present Invention is particularly useful In the field of plasma 
display panels (PDPs) or other display devices wherein each video level is 
represented by a combination of bits according to a specific coding. In this 
case, when the algorithms used to improve picture quality are based on data 
stored in memories such as look-up tables (LUTs), the size of such tables 
may be quite huge. 

BACKGROUND OF THE INVENTION 

To understand the problem, the present invention will be 
described in relation with PDP but may be applicable to other types of 
display or other apparatus processing video display and requiring memories 
with huge size- 
To improve picture quality in PDPs, a lot of algorithms have been 
developed, using data stored in look-up tables. For example, in EP patent 
application 1 353 314, is described a method for improving grey scale fidelity 
portrayal based on a modification of the coding approach for each power 
level (APL) that occurs at each frame- It is based on a Metacode concept 
wherein the subfield code based on subfield weights is replaced by a 
metacode based on subfield luminance. More specifically, for a given peak 
white level, the sustain pulses are distributed among the sub-fields, the 
number of pulses corresponding to the sub-field weighting. Then, the sub- 
field codes are mapped to luminance codes, which are re-ordered in a 
definite order. Moreover; the video levels are mapped to the available 
luminance codes and processed to achieve Intermediate levels of luminance. 
Then, the luminance codes are mapped to the output sub-field codes. In this 
case, look-up tables are used a least for mapping the video levels to the 
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luminance codes and for mapping the luminance codes to the output sub- 
field codes. These lool^-up tables, which contain, for example, luminance 
codes to be loaded for each new APL level are stored In an external 
memory. These tables are quite huge. 

Figure 1 is a standard Implementation circuit of a metacode 
subfield coding unit as described in EP patent application 1 353 314. This 
unit comprises a first memory 100 comprising 1024 x 12 bits for handling 10 
bits of input video resolution. A first lool< up table is stored in this memory 
and is used for mapping the video levels to available luminance codes. It can 
include or not a degamma function. A new look up table is loaded in the 
memory 1 00 each time the APL value changes. At the output of the memory 
100, 12 bits video signal is obtained. The available 12-bits correspond to 8- 
bits integer resolution and 4-bits fractional resolution. Then, the 12-bits of 
video signal YA [11-0] are forwarded to a dithering circuit 110. In this circuit 
110, the 4-bits of fractional resolution are added with the 4-bits of dithering 
and then truncated. 

The video signal YB[7,0] from the circuit 110 is then fonwarded to 
a second memory 120 comprising 256 x 16 bits. A second look-up table is 
stored in the memory 120 and is used to implement the transcoding step that 
is the step of mapping luminance codes to the output subfield codes. 

As mentioned previously, the memory 100 needs to be updated 
with a new look-up table each time the APL value changes. A look-up table is 
provided for each APL value. These look-up tables are stored in an external 
memory 130, e.g. a FLASH memory, EEPROM.... A look-up table defines, 
for each video level and for a given APL value, a 12 bit code representative 
of the amount of sustain pulses to be generated for achieving the video level. 
In case of a 10 bit APL value, an external memory with a size of 
1024x1024x12 = 12 Mbit is needed. 

Moreover, if different look-up tables are needed for each color, it 
increases the total size of the memory 130 to 36Mbit. Furthermore, the look- 
up tables can also be different for each display mode used in the Plasma 
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Display Panel, e.g. 60Hz, 50Hz, 75Hz.... [t further increases the needs in 
terms of external nrjemory : 108Mbit for 3 modes. 

Therefore, one major problem of the implementation circuit of Figure 1 
5 is the large size of the external memory 1 30. 

It is the purpose of the present invention to propose a way to 
reduce the amount of data needed for implementing said metacode method. 

.ci[ IMMARY OF THE tNVENTION 

So, the invention proposes a method for generating a metacode 
LUT for an average power level APL among N average power levels, in a 
display panel. It comprises the following steps: 

- dividing the set of N average power levels into P subsets of 
consecutive average power levels, 

- defining a metacode LUT for the two bound levels of each 
subset, called primary metacode LUT and secondary metacode LUT 
respectively, 

- defining, for each one of said N average power levels, an 
extrapolation coefficient in accordance with tiie amount of sustain pulses for 
a predetermined video level and for said average power level APL and the 
amount of sustain pulses for said predetermined video level in the primary 
and secondary metacode LUTs related to the subset comprising said 
average power level; and 

- computing a metacode LUT, for each one of said N average 
power levels in accordance with the related extrapolation coefficient, primary 
metacode LUT and secondary metacode LUT. 

The bound level related to the primary metacode LUT of a subset 
of average power levels is the highest average power level and the bound 
30 level related to the secondary metacode LUT of a subset of average power 
levels Is the lowest average power level. 
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DRAWINGS 

Exemplary embodiments of the invention are illustrated in the 
5 drawings and are explained in more detail in the following description. 
In the figure : 

Figure 1 is a schematic showing an implementation of the prior 

art; and 

Figure 2 is a schematic showing a possible implementation of the 

10 invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention will be described with reference to a coding 
15 using average power level or APL values. 

The main idea of the invention is to reduce the number of look-up 
tables needed. Only some look-up tables will be defined for some APL 
values and, for the others APL values, new look-up tables will be 
extrapolated. 

2° 'f^ following specification, a metacode LUT defines, for a given 

APL value and for each video level, a number of sustain pulses. For 
example, for a APL value 0. the corresponding metacode LUT defines a first 
number of sustain pulses for the video level 0. a second number of sustain 
pulses for the video level 1 .... and a last number of sustain pulses for the 

25 video level 1 023 if the video level is coded on 10 bits. 

According to the invention and as illustrated by Figure 2, four look- 
up tables with a total size inferior to the size of the memory 130 of Figure 1 
and an evaluation block are used : 

- a first look-up table LUT1 which comprises itself 16 metacode 
LUTs. called primary metacode LUTs; each primary metacode LUT Is related 
to a specific APL value, called primary APL value; the primary APL values 
will be described below in the specification; 
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- a second look-up table LUT2 which comprises 16 LUTs 
corresponding to the difference between secondary metacode LUTs and 
said primary metacode LUTs; each secondary metacode LUT is related to a 
specific APL value, called secondary APL value; the secondary APL values 

5 will be described betow in the specification; 

- a third look-up table LUTS which comprises, for each APL value, 
an index indicating which primary metacode LUT in LUT1 and which 
secondary metacode LUT in LUT2 have to be used for the extrapolation, 

- a fourth look-up table LUT4 which comprises, for each APL 
10 value, the coefficient to be used for the extrapolation, and 

^ an evaluation block EVAL for evaluating the result of the 
extrapolation. 

As mentioned above, each subset of APL values comprises a 
15 primary APL value and the secondary APL- The set of APL values comprises 
for example 1024 values from 0 to 1023 and is for example divided into 16 
subsets of consecutive APL values. The primary APL value is the highest 
APL value (corresponding to the smallest number of sustain pulses) and the 
secondary APL value is the lowest APL value (corresponding to the highest 
20 number of sustain pulses). A primary metacode LUT is defined for each 
primary APL value. These primary metacode LUTs are stored in the LUT1, A 
secondary metacode LUT is defined for each secondary APL value but these 
primary metacode LUTs are not stored in the LUT1 . They are only used for 
calculating the difference LUTs in LUT2. 
25 The Look-up table LUTS delivers, for each APL value, a pointer on the 

primary Metacode LUT which has to be used for generating the Metacode 
LUT of this APL value. The LUT 3 has a 10-bit input and a 4-bit output for 
selecting one of the 16 primary metacode LUTs. 



30 



The notations used in the specification are the following ones : 

- PTMCi represents the primary metacode LUT related to the subset i 

of APL values. 
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- S(PTMCj) represents the number of sustain pulses for a 
predetermined video level (for example the maximal video level) In the 
primary metacode LUT PTMCj; 

- PTMCi(V) represents the number of sustain pulses for the video level 
5 V In the primary metacode LUT PTMCi; 

- STMCi represents the secondary metacode LUT related to the 
subset i of APL values, 

- S(STMCi) represents the number of sustain pulses for the 
predetermined video level (mentioned above) in the secondary 

10 metacode LUT STMQ; 

- STMCi(V) represents the number of sustain pulses for the video level 
V in the secondary metacode LUT STMCi; 

Some jumps can appear when switching from one primary metacode 
15 LUT to another one. For example, the smallest sub-field code value (1 
sustain pulse for example) has a different relative value (which is equal to 
1 /total amount of sustain pulses) since the total amount of sustain pulses 
changes from one primary Metacode level to another one (from on© APL 
value to another). The ratio of these two different values (which is equal to 
20 the ratio of the two different total amounts of sustain pulses of the two 
primary metacode LUTs) could create a jump. 

In order to have neariy the same visibility of possible jumps when 
switching from one primary Metacode to another one, these ratios should be 
equal as follows : 

25 S(PMTCo) ^ S(PMTC,) _ _ S(PMTC,) _ S(PMTC„) 

S(PMTC,) S(PMTCa) S(PMTC,,J S(PMTC,s) "^"^ 

This means that the division is made In a logarithmic way. The previous 
formula means that the 2"^ the 3'"^, ... and the 15"" subsets of APL values 
have the same ratio between the number of sustain pulses of their smallest 
APL value and their highest value. If this ratio a is also imposed to the first 

30 subset, we have 
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a = 



MaxNbSustain _ SCPMTCp ) _ ^ S(PMTC,) _ _ S(PMTC, J 
S(PMTCo) S(PMTC,) S(PMTC,,,) S<PMTC,5) 

where MaxNbSustain is the number of sustain pulses for a peak white 

{low APL value) 

When multiplying all terms together, we find that: 

^ MaxNbSustain ^ MaxNbSustain ^^^^^ MinNbSustain is the number of 
S(PMTC,5) MinNbSustain 

sustain pulses for a full white image. 
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SO g = , jMaxNbSugajn s(PMTC,) = MinNbSustain xa^ 
\f MinNbSustain " 

This division in a logarithmic way is only a suggestion in order to have the 

same visibility of possible jumps when switching from one primary metacode 

10 LUT to another one; but it is possible to use a different division of the APL 

set. For example, it is possible to use a different division in order to have 

more subsets for the low values of APU and less for the high values of APL. 

In the annex below, the set of APL values is divided in 16 subsets. The 
15 primary APL values (lowest APL value of each subset) are marked in bold 
characters and the secondary APL values (highest APL value of each 
subset) are marked in black areas. The APL values are distributed as 

follows: 

APL values from 0 to 135 -> Subset 15 

20 APL values from 136 to 230 Subset 14 

APL values from 231 to 31 8 Subset 1 3 

APL values from 319 to 398 Subset 12 

APL values from 399 to 473 -> Subset 1 1 

APL values from 474 to 540 -> Subset 1 0 
25 APL values from 541 to 604 -> Subset 9 

APL values from 605 to 663 -> Subset 8 

APL values from 664 to 71 6 Subset 7 

APL values from 71 7 to 766 -> Subset 6 

APL values from 767 to 81 2 -> Subset 5 
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APL values from 813 to 856 
APL values from 857 to 898 
APL values from 899 to 938 
APL values from 939 to 978 



-» Subset 1 



-> Subset 2 



-> Subset 3 



-> Subset 4 



5 APL values from 979 to 1023 -> Subset 0 

As an example, for the subset 15, the primary APL value is 135 and the 
secondary APL value is 0. The maximal number of sustain pulses for the 
primary metacode LUT is 988 and for the secondary metacode LUT is 1 100. 

10 The metacode LUTs related to APL values comprised between 1 and 134 of 
subset 15 are computed by extrapolation. It is an extrapolation in the sense 
that it is not an interpolation between two metacode LUTs related to different 
subsets. These metacode LUTs related to APL values 1... 134 are achieved 
by an interpolation between the primary metacode LUT related to the APL 

15 value 135 and the secondary Metacode LUT related to the APL value O. The 
secondary metacode LUT is only used for the extrapolation. 
In a preferred embodiment, the extrapolation for the APL values of a subset I 
is made between the primary metacode LUT PTMQ and a difference LUT 
corresponding to the difference between primary metacode LUT PTMQ and 

20 the secondary metacode LUT STMCj. This difference LUT. noted LUT2i, is 
stored in the look up table LUT2. The values in the difference LUTs 
contained In this LUT2 can be positive or negative, but a 8 bit resolution is 



The value stored in the difference LUT related to the subset i in the LUT2 
and calculated for a video level L is : 



enough. 



LUT2i(V) 



64 X (SMTC, (V ) - PMTC, ( V)) 
63 
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Preferably, for evaluating the look-up table LUT2, more resolution should be 
used for PMTC,(V) and SMTC,(V) than available for the LUT1. 
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The extrapolation coefficient for an APL value belonging to the subset I, 
referenced C(APL), used for the extrapolation is the ratio of the difference 
between a number of sustain pulses of the current APL, NbSustain(APL). 
and S(PTMCi) to the difference between S(STMCi) and S(PTMCi). 6 bit 
5 resolution is enough for this coefTicrent. 

Cf APL ^ - r3„NbSustain(APL)-S(PMTC,) 

C( AK-l; - OC5 X s(SMTCi ) - S(PMTC, ) 



The final evaluation innpiemented in the evaluation blocl< EVAL is: 
Output(V) = LUT1,(V) + (LUT2,(V)x C(APL))/64 

10 

Example of the annex 

This example is made with the following inputs: 
- Peal^ white: 1 100 sustain pulses 
15 - Full white: 200 sustain pulses. 

The parameter a is first determined as below : 

^ ,,/Mi^NbSustain ^ fjloo ^ ^ ^ 35 , 
^ MinNbSustain V 200 

20 The 16 primary APL values, used for the primary Metacode LUTs, are 
determined as indicated in the annex table. The maximal number of sustain 
pulses of the primary metacode LUT PTIVICi is 200 x a' sustain pulses, with i 
= 0..15. 



25 The primary Metacode LUTs is independent of the principle of the Invention. 
Only, the other metacode LUTs are achieved from these primary metacode 
LUTs. 

A possible implementation of the method of the invention Is illustrated by 
30 Figure 2 as indicated below. The look-up tables LUT1, LUT2, LUT3 and 
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LUT4 are stored in an external memory (EPROM or FLASH) that can be 
read bit sequentially by a controiler. In normal operation, at the end of every 
frame, new LUT1, and LUT2, data have to be downloaded by the controller 
depending on the APL value that has been computed during the active part 
5 of the video signal based on the video data. 



This method needs only (16x1 024 x (1 2 + 8) + 1 024 x (6 + 4))x 3 x 3 = 2.9Mbit 
for 3 modes instead of 108Mbit with the method implemented in Figure 1. 
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1 0 1100 15 63 
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1100 


15 


63 
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1100 


15 
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1100 


15 
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1100 


15 
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1100 


15 
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1100 


15 
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1100 


15 
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1100 


15 


63 
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15 
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44 
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CLAIMS 

1, Method for generating a metacode LUT for an average power 
level APL among N average power levels, in a display panel, characterized in 
5 that it comprises : 

- dividing the set of N average power levels into P subsets of 
consecutive average power levels, 

- defining a metacode LUT for the two bound levels of each 
subset, called primary metacode LUT and secondary metacode LUT 

10 respectively, 

- defining, for each one of said N average power levels, an 
extrapolation coefficient (C(APL)) in accordance with the amount of sustain 
pulses (NbSustain(APL)) for a predetermined video level and for said 
average power level (APL) and the amount of sustain pulses (S(PTMCi), 

15 S(STMCi)) for said predetermined video level in the primary and secondary 
metacode LUTs related to the subset comprising said average power level 
(APL); and 

- computing a metacode LUT, for each one of said N average 
power levels in accordance with the related extrapolation coefficient 

20 (C(APL)), primary metacode LUT (PTMCO and secondary metacode LUT 
(STMCi). 

2. Method according to claim 1, characterized in that the bound 
level related to the primary metacode LUT of a subset of average power 
25 levels is the highest average power level and the bound level related to the 
secondary metacode LUT of a subset of average power levels is the lowest 
average power level. 
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ABSTRACT 

METHOD AND APPARATUS FOR EXTRAPOLATING DATA IN THE VIDEO 

PICTURE FIELD 

5 

The present Invention Is particularly useful in the field of plasma 
display panels (PDPs) or other display devices wherein each video level is 
represented by a combination of bits according to a specific coding. In this 
case, when the algorithms used to improve picture quality are based on data 

10 stored in memories such as look-up tables (LUTs), the size of such tables 
may be quite huge. To improve picture quality In PDPs, an algorithm using 
metacode LUTs has been developed, using data stored in look-up tables. 
The invention proposes a way to reduce the amount of look-up tables 
needed for Implementing metacodes. According to the invention, only some 

15 look-up tables of low size are stored and the other ones are achieved by 
extrapolation. 
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